<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>plutao.sid.inpe.br 800</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W/3HG7PK2</identifier>
		<repository>sid.inpe.br/plutao/2014/12.01.14.20.51</repository>
		<lastupdate>2015:02.19.16.05.24 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/plutao/2014/12.01.14.20.52</metadatarepository>
		<metadatalastupdate>2018:06.04.23.39.45 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator {D 2014}</metadatalastupdate>
		<label>lattes: 7195702087655314 3 GomesRibeLore:2014:RsPd</label>
		<citationkey>GomesRibeLore:2014:RsPd</citationkey>
		<title>Duas Novas Abordagens para o Problema de Rotulação Cartográfica de Pontos: r-separação e p-dispersão</title>
		<year>2014</year>
		<secondarytype>PRE CN</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>619 KiB</size>
		<author>Gomes, Sóstenes Pereira,</author>
		<author>Ribeiro, Glaydston Mattos,</author>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JHMQ</resumeid>
		<group>LAC-CTE-INPE-MCTI-GOV-BR</group>
		<group></group>
		<group>LAC-CTE-INPE-MCTI-GOV-BR</group>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>Universidade Federal do Rio de Janeiro (UFRJ)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<electronicmailaddress>sostenes.gomes@gmail.com</electronicmailaddress>
		<electronicmailaddress>glaydston@pet.coppe.ufrj.br</electronicmailaddress>
		<electronicmailaddress>lorena@lac.inpe.br</electronicmailaddress>
		<e-mailaddress>marcelo.pazos@inpe.br</e-mailaddress>
		<conferencename>Simpósio Brasileiro de Pesquisa Operacional, 46.</conferencename>
		<conferencelocation>Salvador</conferencelocation>
		<date>2014</date>
		<publisher>SOBRAPO</publisher>
		<booktitle>Anais</booktitle>
		<tertiarytype>Artigo</tertiarytype>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>rotulação cartográfica de pontos, Problema de dispersão de rótulos.</keywords>
		<abstract>Este trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), o qual é um problema de otimização combinatória já demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se os rótulos em conflito são posicionados de maneira dispersiva, isto é, se os rótulos são posicionados o mais distante possível. Este trabalho apresenta duas novas formulações para o PRCP, que utilizam valores de distância entre os rótulos, visando obter uma melhor legibilidade nas soluções, quando conflitos não podem ser evitados. As formulações de programação linear inteira mista são baseadas em formulações propostas na literatura para os problemas de r-Separação e p-Dispersão. Nossos testes computacionais apresentam resultados para instâncias com até 5046 pontos, com uma das formulações apresentaram bons resultados quanto à quantidade de rótulos livres.</abstract>
		<area>COMP</area>
		<language>pt</language>
		<targetfile>gomes_duas.pdf</targetfile>
		<usergroup>lattes</usergroup>
		<usergroup>marcelo.pazos@inpe.br</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>marcelo.pazos@inpe.br</readergroup>
		<visibility>shown</visibility>
		<readpermission>allow from all</readpermission>
		<documentstage>not transferred</documentstage>
		<tertiarymark>Trabalho não Vinculado à Tese/Dissertação</tertiarymark>
		<mirrorrepository>iconet.com.br/banon/2006/11.26.21.31</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m21/2012/07.13.14.54.04 3</citingitemlist>
		<hostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</hostcollection>
		<username>marcelo.pazos@inpe.br</username>
		<lasthostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</lasthostcollection>
		<url>http://plutao.sid.inpe.br/rep-/sid.inpe.br/plutao/2014/12.01.14.20.51</url>
	</metadata>
</metadatalist>